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1/^ 1 Abstract. We study the cohomology with trivial coefficients of Lie algebras Lk of the poly- 

nomial vector fields on the line with zero fc-jet, {k ^ 1), and the cohomology of the similar 
subalgebras £fe of the polynomial loops algebra sl2. In both cases we construct the special bases 
(filtering bases) in the external complexes of these algebras. A spectral sequence based on this 

Q^ ■ construction allows to completely find the cohomology oi L^ and £fe. We also apply the filtering 

bases to find the spectral resolution of the Laplace operators for algebras L\ and Lq, and obtain 
explicit formulas for the representing cycles of homologies for algebras L^. and £fc by means of 



H 

jrt 1 the Schur polynomials. 



In the article we study (co) homology of some naturally defined nilpotent subalgebras of two 
important infinite-dimensional Lie algebras, both are defined over field Q of rational numbers. 
The first one is the Witt algebra W of the Laurent polynomials algebra Q[a;,a;~^] derivations. 
ff^ . The set of vectors e^ = ^*^^^i (* G Z) is a linear basis of W with the bracket 

[eajCb] = (&- a)ea+b- 



^^ ■ The second one is the polynomial loops algebra SI2 = sl2®Q[x,x ^], where SI2 is a Lie algebra of 

the traceless 2 x 2-matrices with rational entries. Let us take as a basis of SI2 the matrices 



0\ 1 A \ 1/0 1 



""i=ll Oi' ""=2 -li' "i=2V0 



and define 63^-1 — e_i x™, esm = eo ® x™, e^m+i — ei® x™. The set of vectors e^, {i G Z) is 
a linear basis of SI2 with the bracket 

where £z = —1, 0, 1 for z = —1, 0, 1 mod 3 respectively. 
5^ \ Both algebras W and s/2 own the Lie subalgebras, spanned by e^ with i ^ fc ^ — 1. We denote 

them by L^ and C^ for W and SI2 respectively. In case when we refer simultaneously to the both, 
we use notation L(k) for either Lk, or C^. For k^ 1 these algebras are nilpotent. 

We shall study the cohomology H* [L{k)) := H*{L{k);Q) for /c > 1, where Q is considered 
as a trivial L(fc)-module. The cohomologies of L_i and Lq are easy to find, since the external 
multiplication by cq in the standard complexes (synonyms: external, Chevalley-Eilenberg) of these 
two algebras defines an appropriate homotopy operator (see Remark at the end of Section 2). But 
for fc ^ 1 the problem becomes more difficult. From our results, in particular, follows that 

...w,). ('--). ('--)^ a, 

This equality is equivalent to the formal identity (which is valid for A: = as well) 

Y^^dunmiLik))^^^^. 

Formula (1) for L{k) = L^ was conjectured by D. B. Fuchs and L M. Gel'fand, and as such it 
was included in the talk given by L M. Gel'fand at Mathematical Congress in Nice in 1970 ([4]). 
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2 FILTERING BASES 

The first proof of it was published in 1973 by L. V. Goncarova ([6; 7]), but it is very cumbersome 
and comphcated. In the years following Goncarova's publications a number of attempts to obtain 
a different proof of her theorem have been made (e.g. ,[2; 9; 5]). All articles on that concern only 
the case k = 1*. 

The main point of our work is a construction of special basis in the standard complex oi L{k),k ^ 
1. We call it a filtering basis because it naturally leads to a filtration of the standard complex, 
that is an adequate tool to calculate the cohomology of L{k). Our approach allows not only to 
find the dimensions of cohomology spaces, but also to obtain some information on the representing 
cocycles by means of the filtering basis in both cases L^ and Ck ■ 

The idea of filtering bases was motivated by two sources. The first one is the L. V. Goncarova 
articles [6; 7]. She defines the "stable cycles" in the standard complex of Lk, and the non-singular 
and main fc-partitions (each main fc-partition is non-singular; see the corresponding definition 
below). Her main result is a construction of a stable cycle for each main fc-partition, the homological 
classes of whose constitute a basis of the homology space H^,{Lk). The non-singular partitions were 
used in her argumentation as a supplementary tool to build up the stable cycles. Because I was 
not able to understand the Goncarova reasoning, I considered her discovery on the correspondence 
between main partitions and homologies as an interesting conjecture. 

The second source is article of I. M. Gel'fand, B. L. Felgin, and D. B. Fuchs [5]. It is naturally 
divided into two parts. In the first one a remarkable description of the stable cycles is established. 
In particular it implies that to each non-singular partition corresponds a stable cycle. (It is worth 
to note that in the Goncarova's articles a form of the stable cycles was quite obscure.) 

In the second part of [5] the authors consider an Euclidian metric in algebra Li so that the 
vectors e^ constitute an orthonormal basis. Then in the standard complex of Li naturally appears 
a Hnear positive self-adjoint "Laplace operator" Fi (or shortly laplacian) such that the homology 
of Li coincides with its kernel. The main observation of [5] asserts that all eigenvalues of Fi are 
integers. This fact was completely unexpected (algebra Li in this respect is exceptional among 
the Lie algebras of vector fields). Moreover, for eigenvalues in [5] an elegant explicit formula by 
means (again!) of the non-singular partitions is claimed. This circumstances in combination with 
the Goncarova's observations suggested that the non-singular partitions might have an important 
meaning. 

Unfortunately the second part of [5] has essential defects. Namely, the given there construction 
of the laplacian eigenvectors (that is used in the subsequent argumentation) frequently fails to 
work. As a consequence the formulation of basic result has an error: the claimed multiplicities of 
the laplacian's eigenvalues are wrong (although the declared eigenvalues themselves are correct). 

The filtering basis appeared as a tool in author's attempts to clarify the results of mentioned 
sources, and to understand a connection between them. As we shall see the usage of filtering basis 
implies not only the results of both, but also allows to generalize them. The main role in the 
filtering basis construction play the non-singular partitions. 

The article is organized as follows. In Section 1 we introduce the notation and definitions. The 
most important is the definition of an inner product in the standard complex of L{k), and closely 
related with it the definitions of the partially ordered sets of T{k)- and ^(fc)-monomials which are 
the vectors of the standard complex. Next we formulate a main theorem (Theorem 1.1), that says 
that each of these sets constitutes a "filtering" basis of the standard complex. (These two bases are 
related with each other by a triangle transformation with respect to the introduced partial order. 
By some technical reasons, which will be clear while reading, it is convenient to consider both.) 

Supposing the main theorem already proved, in Section 2 we use the basis of ^(fc)-monomials 
to calculate cohomology H*(^L{k)) for all k ^ 1. 

The proof of main theorem occupies sections 3 and 4. In Section 3 we show that T(fc)- and 
^(fc)-monomials linearly generate the standard complex of L{k). The key role in the proof play the 
equalities of Lemma 3.1 (which are easy to verify, although the reason why they do exist is not 
clear) . 



*In [2] the cases fc = 2, 3 are also considered, but the treatment is ad hoc. 
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In Section 4 we establish that T(fc)-monomials are linearly independent. Our proof leads to an 
identity for power series (formula (11)) that generalizes one identity by Sylvester. In our approach 
this identity founds its natural combinatorial and algebraic interpretation. Section 4 contains a 
bijective proof of it, and mainly has a combinatorial character. 

In Section 5 we define a laplacian Tk for L(k). We show that for algebra Li the expression of 
Fi in filtering basis takes a triangle form with integer entries. Therefore all eigenvectors of Fi are 
defined over Q. It follows also that the diagonal entries of Fi in this form are expressed by the 
already mentioned formula for eigenvalues of Fi from [5]. Our approach automatically indicates 
the multiplicities of eigenvalues. Thus the results of this section may be considered as a corrected 
version of the basic result of [5] as well as its corollaries. As a bonus we obtain a spectral resolution 
of the laplacian for Lq . 

In Section 6 we define the stable cycles, and describe them by using the filtering basis. As a 
corollary we obtain a basis of 7J*(L(fc)) explicitly presented by the stable cycles. This amplifies 
the main assertion by Goncarova. Another corollary is a claim from [5]: the space of stable cycles 
of algebra Li is invariant under the action of laplacian Fi. 

In [5] a very simple and elegant description of the stable cycles for algebras Lk by the symmetric 
polynomials is obtained. In Section 7 we extend this result to L{k). To do this we use the following 
observation: the brackets of algebras W and 5^2 may uniformly be presented in the form 

[cq, eb]h = h^ -h ^''^'' ^^^ 

where ft- is a root of equation h^ — 1. The values h — 1 and h ^ 1 give the brackets of the algebras 
W and 5^2 respectively. (For two values h j^ 1 the brackets are different, but the corresponding Lie 
algebras are isomorphic) . Maybe an intriguing parallelism between W and 5^2 (that is emphasized 
by our results as well) could be explained by this formula. One may consider (2) as a defining 
relation for a Z-graded algebra over the Laurent polynomials ring Q[h, h~^] - a kind of "quantum" 
deformation of Lie algebras W or sl2 . Since 

it follows that for /i e C* this is a Lie algebra iff h^ = 1. 

Finally in Section 8 we combine the results of sections 6 and 7 to get explicit formulas for cycles, 
which represent homology classes of L{k) by means of Schur polynomials. This result generalizes 
the corresponding assertion for Li from [5]. 

The main theorem and some other results of the article were already published in [10; 12]. 
This text is a completely revised and extended version of the whole zero-characteristic part of 
[12]. The articles [10; 12] mainly concern the algebras of vector fields Lk, whereas the algebras Ck 
were considered ad hoc. In the present text the similarity between these two classes of algebras is 
emphasized. The essentially new material includes a shorter calculation of H*(^L{k)), a bijective 
proof of the Sylvester identity, a description of the stable cycles, and explicit formulas for the 
representing cycles of 7J, (L(fc)) homology classes. 

1. Theorem on filtering bases 

In this section we introduce the objects we use in the course of the article and formulate our main 
theorem. In what follows we assume that all linear objects (spaces, linear maps, linear functions 
etc.) are defined over field Q of rational numbers. 

The designations K and V* mean that Y^ ~ ©n>o^</' ^* ~ ®g>o ^"^ ^^^ ^^^ graded vector 
spaces, where the set of summands constitute a chain complex for 14, and cochain complex for V* . 
The (co)homology we interpret as a (co)chain complex with zero differential. 

Let fc ^ — 1 be an integer, and Cq(^L{k)) = /\'^ L{k) be a space of the g-dimensional chains of 
standard complex of L{k), the boundary operator of which we denote by d. 
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For a set / = {ii, . . . , iq} of distinct integers with min(/) ^ k the chain e/ = e^^ A • • • A e^^ G 
C* {L{k)) is called a k-monomial. The set of fc-monomials with ii < • • • < i^ is a basis of Cq {L{k)) . 
By definition of the standard complex 

d(ej, A--- ACjJ = ^ (-l)''+''"V(*s - v)ej,+j, A e^, A • • • A e^^ A • • • A e^^ A • • • A e^^, 

where for integer z 

\ z if L{k) ^ Lk, 
IJ,(z) = < 

y Ez if i(fc) = ^fe. 

Define a degree of /c-monomial e^^ A- • -Ae^^ by deg(eij A- ■ -Aei^) — ii + - ■ ■+iq. Let C* (L(A:)) be 
a space, generated by fc-monomials of degree n. As d preserves the degrees of the chains, complex 
C^,(L{k)) splits into a direct orthogonal sum of the fmite-dimensional subcomplexes, corresponding 
to the distinct degrees of chains: 

a(L(fc)) = 0d"^(L(fc)). 

n 

Define the corresponding spaces of cochains of L(k) as 

C(%(i(fc)) =HomQ(C(")(L(fc)),Q), C''(L(fc)) = C(%(L(fc)), 

n 

and introduce on C^{^L{k)) an inner product by the formula 

It defines the canonical isomorphisms CJJL{k)^ = Cg (L(fc)) which allow to identify Ct:(^L{k)) 

with C*(L{k)). Therefore we may (and we shall) consider the fc-monomials also as the cochains 
ofL(fc). 

Let 6k be the operator on C*(i(fc)) adjoint to d with respect to the inner product. Then 6k is 
the coboundary operator of L{k) such that 

4(ej) = ^ iJ.{b - a)ea A eb, (3) 

a+b—i: k^a<b 
<i 

4(e«i A---Ae,J=^(-l)''-ie,, A • • • A 4(e,J A • • ■ A e,, . (4) 

s=\ 

To formulate a main theorem we need some combinatorial definitions and notations. In what 
follows we assume /c ^ 1 unless otherwise stipulated. 

Definition. 

(1) A 'partition is a vector with integer coordinates / = (ii, . . . , ig) such that ^ ii ^ . . . ^ Zg. 
The numbers ii, . . . ,iq are the parts of /. A k-partition is a partition with ii ^ k. 

(2) A partition / is strict ii ii < i2 < ■ ■ ■ < iq- 

(3) The number dim(/) = q is a dimension of I. 

(4) The number \I\ = ii + ■■■ + iq is a degree of I. 

(5) A union of partitions /i, /2, that is denotes by /i U /2, is a partition, the parts of that are 
the parts of h and I2 written in the non descending order. 

Definition ([6]). 

(1) A partition / is nonsingular if v+i — V ^ 3 for r ~ 1, 2, . . . , (7 — 1, and singular otherwise. 

(2) A nonsingular fc-partition / = (ii, ■ ■ ■ ,iq) is a main k-partition whenever 

ig sC 2fc + 3(g - 1) if ii>k, 
iq<2k + 3{q-l) if ii = k. 
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E.g., all main g-dimensional 1-partitions are /(r, q) = (r, r + 3, . . . , r + 3{q — 1)) , where r = 1,2. 
In what follows Iq always means a main k-partition (possibly empty) for some k. 

Definition. 

(1) A /c-partition I — {ii, . . . ,iq) is dense, if ii > 2k and v+i — v == 3 for r=l,2,...,g — 1. 

(2) The normal form of a nonsingular k-partition / is a representation / — /q U /i U • • • U /„ , so 
that /q is a main, and Ii, ... ,1m C / are dense ^-partitions, each of those has the maximal 
possible dimension. (The normal form is obviously unique.) 

(3) The minimal parts of /r's,(r ^ 0) in the normal form of / are the leading parts of /. 

(4) The number ak{I) of the leading parts of / is an index of /. (Thus ak{I) = iff / is a 
main fc-partition. For instance, ai(2,6,9) — 1, whereas 02(2, 6, 9) = 0.) 

Definition. 

(1) A distinguished k-partition is a pair (/; J), where / is a fc-partition, J C /, and / \ J is a 
strict /c-partition. For a strict /c-partition / by definition / = [I ',9). 

(2) Elements of J are the distinguished parts of (/; J). (Instead of writing the set of distin- 
guished parts we sometimes shall underline them in /.) 

(3) The number |(/; J)\ = \I\ is a degree of (/; J). 

(4) The dimension of (/; J) is dim(/; J) — dim(/) +dim(J); dim(/) is reduced dimension, and 
h{r, J) ^ dim(J) is height of (/; J). 

(5) A distinguished fc-partition (/; J) is nonsingular, if / is a nonsingular fc-partition and J is 
a subset of the leading parts of /. 

By D{k) we denote the set of distinguished k-partitions, and by D{k, n) C D{k) the set of ones of 
degree n. 

Let (/; J) G D{k), where I — {ii, . . . ,iq), and a, b be the integers such that ia, it ^ J, (1 ^ a < 
b ^ q). Then define 

Sa.b{I;J)^iIi;Ji), where h = {ia + ib)^ {ii, ■ ■ ■ ,ia, ■ ■ ■ ,ib, ■ ■ -iq), and Ji = («„ + ifc) U J. 

Definition. Let {I;J),{I'; J') be distinct elements oi D{k,n) with dim(/; J) = dim(/'; J'). We 
say that (/'; J') < (/; J) in the following cases: 

(1) Ii I — I' and J' -< J, where -< means the lexicographic order. (For instance (3, 6) < (3, 6).) 

(2) If / = (*i, . . .,ig),I' = (z'l, . . .,i'q), I 7^ I', and 

i'l^ii, i'i+i2 i^ii+i2,..., i'l -\ hiq_i^nH ^iq-i- 

(3) If dim(/) < dim(/'), and there is a set {(/i; Ji), . . . , (/„i; Jm)} C D{k, n) so that 

(/; J) = (/i; Jl) > {h;J2) > ••• •' [Irn] Jm) = [I , J ) 

for an appropriate sequence of the pairs (a^, br). 
The relation < supplies D{k) ~ lJ„>fc ^(''^i '^) '^iih a structure of the partially ordered set (poset). 

For example (1,2,3,4,5) [> (1,4,5,5) \> (5,5,5) O (3,5,7), whereas (1,3,5,6) is not comparable 
with (5,5,5). 

Definition. Let (/; J) S D(k) where I = {ii, . . . ,iq). The T{k)-monomial corresponding to (/; J) 
is a cochain of algebra L{k) of the form e(i:j) ~ n^ A • • • A r^^, where 

J ei^ if ir ^ J, 

[Sk{ei^) if ir e J- 

The T{k)-monomial e(i:j) is nonsingular if (/; J) is nonsingular. 
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Definition. Let (/; J) be a nonsingular distinguished fc-partition, I ~ (/q, /i, . . . , Im) the normal 
form, and /a(l) be the leading part of la- The £,{k)- monomial corresponding to (/; J) is a cochain 
of algebra L{k) of the form S,{i;j) = S,io ^ Ch ^ ■ ■ ■ ^ C/™ j where 

, ^fe/„ if Ia{l)^J, 

l4(e/J if la{i)eJ. 

(Often instead of C(/;0) '^e shall write e/.) 

Keeping in mind the correspondence between the distinguished ^-partitions and the T(fc)- and 
^(fc)-monomials we shall apply the above definitions on the distinguished ^-partitions (dimension, 
degree, height, order <\, etc.) without special mentioning to the r(fc)- and ^(fc)-monomials. 

Theorem 1.1. 

(1) For any T{k)-monomial ^(j.j'f S CJAL{k)^ there are the expansions 

Hl;J) = H a(/';J')e(/';J') = Yl P(l';J'Al';J')^ 

{r;J')^(I:J) (/';.7')^(-f:J) 

where the distinguished k-partitions (/'; J') are nonsingular. 

(2) The set of nonsingular T{k) -monomials of degree n is a basis ofC7^AL{k)^. 

(3) The set of ^{k) -monomials of degree n is a basis of CfJL{k)^ . 

Headings (2) and (3) of this theorem imply that the expansions in heading (1) are unique. 
Heading (1), and equivalency of headings (2) and (3) we prove in Section 3. In Section 4 we 
establish that nonsingular r(fc)-monomials are linearly independent. That will complete the proof 
of Theorem 1.1. 

In what follows the next claim will be quite relevant: 

Lemma 1.2. Let (/; J), (/i; Ji), [h] J2) & B{k), and (/i; Ji) < [h; J2). If e(^i.j) Ae(/j;,/j) j^ 0, and 
e(i;j) A e(/2.j2) ^ 0, then e(/.j) A e^j^.j^) < e(/.j) A e(j^.j^y 

In the proof we use the following assertion (see [8]). 

Lemma 1.3. For a pair of integers a,b, 1 ^ a < b ^ q define R(a.b) : Z'^ ^ Z"* by 

R{a,b){h, ■■■,iq) ^ (il, . . . ,ia + 1, • • • ,»b - 1, • • ■,iq)- 

Let /i < I2 be q-dimensional partitions. Then there is a set of partitions {Ai,A2, . . . , Am} so that 
/i — Ai <i A2 <i ■ ■ ■ <1 A„i-i < Am = I2, and A^+i = R(^ar.br)i^r) for an appropriate sequence of 
the pairs (a^, br). 

Proof of Lemma 1.2. The claim is nontrivial only when dim/i — dim/2 and /i < I2. In this case 
we should verify that / U /i O / U /2- From Lemma 1.3 it follows that we need only to verify 
inequality / U /i < / U Ra.bih) for arbitrary a, 6, (1 ^ a < 5 ^ q), what is evident. D 

Later on it will be convenient to use one more notation concerning r(fc)- and ^(fc)-monomials. 

Definition. Let c £ C*{Lk) and a; be a T(fc)-monomial (5(fc)-monomial). We write c w Ax if 
c — Ax is a linear combination of the T(fc)-monomials (^(fc)-monomials), each of those is smaller 
than X with respect to <. 

2. COHOMOLOGY OF LlE ALGEBRAS L{k) 

Before to prove Theorem 1.1 we show how it may be used for a calculation the cohomology of 

L{k). Let £,(i;j) = ^/o A ^/j A . . . A ^/^ G C* (^L{k)) be a ^(fc)-monomial. Formula (4) implies that 



Ski^ii;j)) = 4(6„ A 61 A ... A 6„) - J2(-^y^'^^io A C/i A . . . A 4(C/J A • • • A 6„ (5) 

s=0 

where iy{s) = dim^/„ + dim^/^ + • • • + dim^/^_j (recall that /q is a main fc-partition) . 
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Let -Bo(fc) C B{k) be the poset of nonsingular fc-partitions. Consider filtration 

Bo{k) D Bi{k) D B2{k) D . . . 

where i?t+i(fc) — Bt{k) \ { set of the maximal elements in Bt{k) }. Let Bt{k) be a vector space, 
spanned by the ^(fc)-monomials C(/;J) with / G Bt(k). 
If iia e Bt{k) then according to Theorem 1.1(1) 

<5(C/o) = 4(e/o)= E P(i',J')^{i';J')^Bt+,{k). (6) 

(7';J')<l/o 

Therefore equality (5) and Lemma 1.2 imply that 

C*{L{k)) = Bo{k) D Bi{k) D B2{k) D ■ ■ ■ 

is a filtration of complex C*(L(fc)). 

Let {£o{k),do} be the initial term of the corresponding spectral sequence: 

oo oo 

^o(fc) = 00fo''*(fc), £'o'\k) - Bm/BUiik). do : fo''*(fc) - St^'^k) 

t=0 q=0 

where Bl{k) C Bt{k) is a subspace, spanned by C(/;J) with dim(/; J) = q. From (5) and (6) we 
obtain 

m 

do{^ii,j)) - 9o(e/o A 6i A . . . A 6„) - E(-l)'*'^^^« A C/i A . . . A QoCC/J A • • • A 6„, 

s=0 

J afe(/a)4(e/„) if 6a =6/,, 
[0 II C/a = 4(e/J. 

Let £g'^(fc) C fg' (fc) be a subspace, spanned by ^(fc)-monomials 6„ A ^^ A . . . A ^i^. Obviously 
^o' (k) = ®m>o ^o'mik) is a direct sum of complexes. 

Define a linear operator h : fQ^'*(fc) — > S^l^^k) by the formulas 

h(c \ Jo ^f 6=67, 

[e/ if ^j =: (^^.(e/), 

/i(6„ A 6, A . . . A 6„) = E(-l)'*'^^^o A 6, A ... A /^(e/J A • • • A 6„. 

s=0 

Since {doh + hdo) 6o A 6i A . . . A 6™ = m^o A 6i A . . . A 6™, the complexes fo^'m(fc) with m > 
are acyclic. Therefore 

^r(fc) = S^o.oW = Q-^io- 

t^O main fc— partitions Iq 

As the ^(fc)-monomials e/^ have the zero height, we see that di = 0. That is, £oo{k) = £i{k). Our 
calculation is finished. 

Theorem 2.1. For any main k-partition /o there is a cocycle Ci„ G C*(-L(A:)) such that 

(I';J')<Ia 

It represents a nonzero class Ci„ G H* (^L{k)) . When Iq runs over the set of q- dimensional main 
k-partitions, the classes Ci„ constitute a basis of H'^ (^L{k)) . In particular dim H'^(^L{k)) —r{k,q), 
where r{k, q) is a quantity of such partitions. 
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The binomial formula (1) for r(fc, q) is established as follows (the proof is reproduced from [6]). 
As r(l, q) ~ 2, it is enough to show that r{k, q) = r{k, q — 1) + r{k — 1, q). 

Let M{k, q) be the set of main g-dimensional /c-partitions. Define the maps <j)i : M{k, q — 1) ^ 
M{k, q) and 02 : M{k - 1, g) ^ M(fc, q) by 

(f)l{il,. . ..iq-l) = (Jl, . . . ,iq-l,iq-l +3), </>2 («! , • • • ,iq-l,iq) ^ {il + 1 , . . . , iq-1 + 1 , iq + 2) . 

Then (j) = (j)i U (j)2 : M{k, g - 1) U Af (A: - 1, g) -> M(fc, g) is evidently a bijection. 

Remark. In view of our identification of the spaces of chains and cochains, the multiplication 
in iJ*(-L(fc)) is induced by the external product of cochains. Theorem 2.1 can be used to obtain 
some information on it. For example, let /i,/2 be the main ^-partitions, such that /i U /2 is a 
main fc-partition as well. Then Theorem 2.1 and Lemma 1.2 imply that C/^ • C/^ = ±C/ju/2 + 

E/</iu/2 ^I'^i ^ 0- 

Another example is a product in cohomology of L{1). From Theorem 2.1 it follows that 

iy(L(l)) is spanned by two classes C/(r,<j) (/(r, g) is defined in Section l) . As /(I, gi) U/(2, (72) < 

/(l,(ji + (72) for arbitrary (71,52, it follows that the product in i/*(L(l)) is zero. Using similar 

arguments one can show the same for L(2). Starting from fc = 3 a product in cohomology of L{k) 

is always nontrivial, and computing of the multiplicative structure of H* (^L{k)^ in general seems 

to be difficult. 

Remark. For completeness let us show how to compute i/*(i_i) and iJ*(io)- Define a linear 
map 

h : d'"\L^i) -^ d"' (i-i), h{e^, A • • • A e,J = eo A e,, A • • • A e,,. 

Then for c G C* (iv_i), [hd + dh)c = nc. Therefore only complex C, (L_i), that has the form 

< — Q < — Q eo < — Q e_i A ei < — Q e_i A eo A ei < — < — . . . , 

may have a non-trivial homology. As d(e_i A ei) = 2eo we obtain H^{L^i) ^ Qe_i A eo A ei, and 
Hq{L^i) = {0} for g # 0,3. Similarly we obtain -ffi(Lo) = Qeo, and Hq{Lo) = {0} for q ^ 0, 1. 
For H^C-i) and H^{Co) see [11]. 

3. Relations between r(fc)-MONOMiALS 
In this section we prove Theorem 1.1(1). The next assertion plays a crucial role in the proof. 

Lemma 3.1. 

(1) In C*{Lk) the following identities are satisfied: 

Y^ eaA4(e&)=0, Y^ aca A4(e&) =0, ^ a{b - af Ca A 6k{eb) ^ 0, (7) 

a-\-b—n;a^k a-{'b—n:a'^k a-\-b— 71: a'^k 

J2 4(ea)A4(e,,)-0, J2 {b - af Sk{ea) A Skiei,) ^ 0. (8) 

a-\-b—n-^ k^a^b a-\-b—n-^ k^a^b 

(2) In C*{Ck) the following identities are satisfied: 

y^ EaBa A4(e6) = 0, 

a-\-b— 71, a~^k 



y^ eaA4(e6)=0, ^ EaeLa Ga A4(eb) = ifn^O mod 3, 

!j— n, a^k a-\-b^7i, a~^k 

Y (n-3a)eaA4(eh)=0, ^ (2 - 32^ ) e, A 4(eb) = if n = mod 3, 

a^b^n, a^k 

Y 4(ea) A4(e6) =0, Y eb-a'5fc(ea) A4(e(,) =0. 



a-\-b^n. a^k a-i-b—n, a^k 



a-'rb— 71. k^a^b a-\-b^7i, k^a^b 



Proof. The equality of a form 
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"^^ f{a,b) ea/\6k{eb) = 



a-\-b^n;a^k 



in Cr. {L{k)) where /(a, 6) e Q is equivalent to the equality 

Ky - z) .f{x, y + z) - fi(x - z) f{y, x + z) + fi(x - y) f{z, x + y) = 

where x,y,z ^ k, and x -{- y + z — n For algebra Lk the verification for /(a, 6) — 1, /(a, b) — a 
and f{a,b) — a{b — a)^ brings (7). Formulas (8) follow from the first and third relations (7) by 
applying to them Sk- The equalities of heading (2) are established similarly. D 

Let B be the following set of the singular T(fc)-monomial of weight n: 







x{i) — Ci A e^+i if n 


- 2i + 1, 










x{i) = ej_i A Ci+i if n 


= 2z, 






yi{i 


) = e, ^5k{e^+l), 


tj2{i) = 5k{ei) hCi+i, y3{i] 


1 == ej_i A4(ei+2) 


if n- 


= 2i 


yi{i 


) = e^ A4(ej), 


y2{i) = 4(ei-i) A ei+i, 2/3(1^ 


1 == ei_i A4(ei+i) 


if n = 


= 2i, 



zi{i)^ 5k{ei) A5k{ei+i), Z2{i) ^ 5k{ei-i) A 5k{ei+2) if n = 2i + 1, 
2:1(0 = (^fcCei) A4(ei), Z2(j) = 4(ei-i) A4(ei+i) if n = 2i. 

Definition. We say that a nonzero T(fc)-monomial 6(7. j) = r^j A • • • A r^^ is 6ad if one of the 
T(A;)-monomials r^^ A r^^^^ , (a = 1, 2, . . . , g — 1) belongs to B. Otherwise we say that it is good. 

Lemma 3.2. Each had T{k)-monomial e(/;j) may he expressed as a linear comhination of the good 
ones e^^jr.ji) so that (/'; J') -O (/; J). 

Proof. First let g = |/| = 2. For algebra Lk and fixed i consider (3) as an equation for unknown 
x{i), (7) as a system of equations for unknowns yi{i), 2/2(^)1 yaii), and (8) as a system of the equa- 
tions for unknowns zi{i), Z2{i). Similarly we proceed for algebra Ck by using the equalities of 
heading (2). In both cases easily verified that all these systems of equations are non degener- 
ate. Solving them we obtain the claimed expressions for all bad r(fc)-monomials of the reduced 
dimension 2. 

Let 6(7. J) = Tij A • • • A Ti^, q > 2, and r^^ A Ti^_^-^ be the leftmost bad monomial. Using the 
result for g = 2 we replace it with a linear combination of the good T(fc)-monomials. So we 
expressed 6(7. j) as a linear combination of the T(fc)-monomials, each of those is smaller than 6(7. j) 
according to Lemma 1.2. Next we apply the same procedure to each bad term of the obtained linear 
combination, and so on. Clearly the algorithm terminates after a finite number of iterations. D 

For k = 1 the set of good T(l)-monomials coincides with the set of nonsingular T(l)-monomials. 
Therefore Lemma 3.2 implies Theorem 1.1(1) for fc = 1. Thanks to Lemma 3.2 to prove it for 
arbitrary k it is enough to establish the following claim. 

Lemma 3.3. Let fc,r ^ 2, I — (ii, . . . ,ir) he a main k-partition, and ir — V-i ^ 4. Then 6(7;^^) 
is a linear comhination of the nonsingular T{k) -monomials e^i'.ji) such that {I']J') <\ {L,ir). 

Proof. Define a linear map a : C!^(^L{k — 1)) -^ C'i[L{ky) by cr{ei^ A • • • A e^^) = ei^+i A • • • A e^^+i. 
Obviously cr(Tij A • • • A r^^) = <^{Tii) A • • • A cr(Ti^) where 




<j{Ti) -- 
In particular a sends the set of T(fc — l)-monomials into the set of T(fc)-monomials. 
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Set for brevity x ~ ^{i;ir-)- Then o'^^(x) = e^j-i A • • • A e^^^^-i A Sk-i{ei^-2) is a singular 
T(fc — l)-monomial since (ii — 1, . . . V-i — ^,ir — 2) is a main (fc — l)-partition. Using the inductive 
assumption we may express o'^^(x) as a linear combination of the nonsingular T{k — l)-monomials: 

Let y = ei^i'.ji) be a nonsingular T(fe — l)-monomial such that y < a~^{x). Then we shall show 
that a{y) < x. That will complete the inductive step. Really, applying a to the above expression 
for a~^{x), we get the expression of r(fc)-monomial x as a linear combination of the smaller ones. 
It is sufficient to consider only nonsingular r(fc — l)-monomials of the height 1: 

y = Cj^ A- ■■ A (5fe_i(ej^) A • • • A Cj^. 

The inequality y < a~^{x) implies that 

.n + J2 H 1- jm+a =^ (il - 1) + (»2 - 1) H h {im+a - 1) 

for any o ^ such that m + a < r. It is enough to show that for such values of a this inequality 
is strict. Really, then 

(jl + 1) + • • • + (im-l + 1) + Urn + 2) + (j™+i + 1) + • • • + (j/^+a + 1) < «! + ^2 + ' ' ' + «m+a 

what gives the inequality a{y) <1 a; we want to prove. 
Arguing by contradiction, suppose that for some a, 

jl+ J2-\ 1- jrn+a = (h - 1) + (»2 - 1) H h {irn+a - !)• 

Since y is a nonsingular T(fc — l)-monomial and (ii — 1, . . .v-i — 1, ir — 2) is a main (fc— l)-partition, 
we see that 

jm+b > 2(A: - 1) + 3(m + 6 - 1) ^ im+h - 1 if ji > fc - 1, 

jm+(, ^ 2(/c - 1) + 3(m + &-!)> 2m+t - 1 if jl = fc - 1 

for any 6^0 such that m + b < r. That is, jm+6 > im+b — 1- Similarly jr > ir — '2.. In particular 

{«m+a+i -1 if m + a + l<r, 
O -f 111 

ir — 2, II m + a + 1 = r. 

Therefore 

J («i - 1) + («2 - 1) H 1- («m+a+i - 1) ifm + a + l<r, 

,?1 +.?2 + • • • +,jm+a+l > < ,. -,N /. ,\ /. -,\ /■ ^\ .^ 

[(«i -l) + (i2- l) + --- + («r-i - l) + (ir-2) ifm + a + l = r 

is in contradiction with inequality y < o'^^(x). That completes the proof of Lemma 3.3. D 

Thus Theorem 1.1(1) is proved for r(fc)-monomials. Now we shall prove it for ^(fc)-monomials. 

Lemma 3.4. Let {I; J) be a nonsingular distinguished k-partition. Then ^(i-.j) ~ ^(i:j)e(i:j)- 

Proof. Using the equalities of Lemma 3.1, easily verified that for Lk and £k we respectively have 

Aic/ ^ ^ + 3./x, , ,r/ N J -^4(ei) Aei+3 if i = Q mod 3, 

eiAdk{ei+3) »i — ()fe(ei)Aei+3 and e^Adk(ei+3) ^ < \ .^ . , „ 

^ [-o*:(ei) A ei+3 if ipQ mod 3, 

where i > 2k. For a dense fc-partition / these formulas together with Lemma 1.2 imply that for 
Lk, and Ck we respectively have 

xf \^\^\ A K( ^ ^ /my ^(^;-f(i)) ^f ^(1) = mod 3, 

4(e/)«— -e(j.,(i)), and ^k{ei)^\f\' rfU ^ n ^q 

l(i-) [dim(/) e(/./(i)) if 1(1) pO mod 3, 

where /(I) is the leading part of /. Let u{I) be the coefficient under e(7;/(i)) in these formulas. 
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For a nonsingular distinguished fc-partition (/; J) let lai, ■ ■ ■ , la, be the dense components of /, 
which contain the parts from J. As 5k{ej) 7^ if j G J, applying the above formulas for 5k{ei) 
and Lemma 1.2, we see that 

^{ei if J = 0, 

That completes the proof. D 

The sets of ^(fc)-monomials and nonsingular T(fc)-monomials of the same degree have the same 
cardinality. Therefore Lemma 3.4 says that the matrix of passage from the set of ^(fe)-monomials 
to the set of nonsingular r(A:)-monomials is a square lower-triangular matrix with the nonzero 
diagonal entries. Since the nonsingular r(fc)-monomials constitute a Hnear generating system for 
C*(L(fc)), we conclude that the set of ^(A;)-monomials is a linear generating system of C*(L(fc)) 
as well. The proof of Theorem 1.1(1) is completed. 

4. Linear independence of the filtering generators 

To finish the proof of Theorem 1.1 it remains to verify that nonsingular T(A;)-monomials are 
linearly independent. To prove that it is enough to convince that the number of nonsingular T(fc)- 
monomials of degree n equals to dimCf j(i(fc)), that is, to a quantity Pk{n) of strict k-partitions 
of degree n. 

Let rk{n,a) be a quantity of nonsingular k-partitions I of degree n such that ak{T) = a. The 
number of the nonsingular r(fc)-monomials, which correspond to the nonsingular /c-partition /, 
obviously equals to 2"*=^^^. Therefore the statement we would like to prove is equivalent to the 

equality 

00 

Pk{n) = ^rk(n,a) 2". 

Q = 

We shall establish even more general equality. Namely, let pk,q{n) he a quantity of the strict q- 
dimensional k-partitions of degree n, and rk^q{n,a) be a quantity of the nonsingular k-partitions 
of degree n, whose index equals to a. Then we claim that 

00 00 oc oc 00 

1 + EEpmW*"^" = 1 + E EE^m(",")^'(1 +i)"2;"- (9) 

n— 1 q—1 n—1 a—0 q—1 

Obviously when t — 1 equality (9) yields the previous one for all n. 

Let Mk,q{h, n) be the set of distinguished nonsingular fc-partitions of degree n and height /i, the 
reduced dimension of those equals to g, and mk,q{h,n) = \Mk^q{h,n)\. Then 

00 q 

J2 rkAn, a)(l + t)" = E "^kAh, n)t^. 

Indeed, in a q-dimensional nonsingular /c-partition of degree n, whose index equals to oc, we may 
distinguish h elements exactly in (^) ways. Thus the last equality is a corollary of the binomial 
formula. Now it follows that (9) is equivalent to equality 

[](l+t.T«) = l + ^Afc,g(x,i), where ylfc,,(x, t) = ^ ^ mfe,g(/i, n)t'*+«a;". (10) 

q—k q—1 n—1 h—0 

We shall prove it by induction on k. The inductive step is based on the next assertion. 
Lemma 4.1. Let fc > 1. Then for the appropriate q, h, n we have 

mk,q{h, n) = mk-i.q{h, n- q~ h). 
In particular Ak.q{x, t) = Ak-i.q{x, tx). 
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Proof. Let (/; J) e Mk,q{h, n) and I — {ii, . . . ,iq). Define a map 

A : Mk^q{h,n) -^ Mk-i,q{h,n - q - h) 
by A(/; J) = (/'; J'): /' = (z'l, . . . , i'^), where 




and J' is the set of the leading parts of dense subpartitions of /', which includes the parts images 
from J. (If, for instance, k = 2, then A(3, 6, 11, 14, 17, 21) = (2, 5, 9, 13, 16, 19).) Clearly (/'; J') is a 
nonsingular distinguished (fc — l)-partition. The map A is a bijection as it is evidently invertible. D 

Now equality (10) for arbitrary fc > 1 implies this equality for fc = 1. Really, applying the 
inductive assumption, from to Lemma 4.1 we obtain 

oo oc oo oo 

l + J2Ak,q{x,t)^l+J2Ak-lA^,tx)^ II (l+te''+l)-[](l+te«). 
(3=1 q=l (j=fe— 1 q=k 

To prove (10) for k — 1 consider the diagonal in Ferrars diagram of partition / (see [1]). 
For example, the diagonal of partition (1,2,4,5,6,8,9) consists from the dots connected by the 
punctured lines on the next Ferrars diagram of this partition: 



• • • • 

I I 



Let 6i, 62, . . . , 6; be the dots on diagonal, enumerated from down to up. 

Let Xi be the number of dots in Ferrars diagram of / located in the row at the righthanded side 
from bi (pi itself is included in the counting of x^), and j/i be the number of dots, which are located 
in the column below the dot bi. Obviously 1 ^ xi < X2 < ■ ■ ■ < xi and ^ yi < y2 < ■ ■ -Vi- 
Then we may unequally write / as (xi, . . . ,a;/|yi, . . . ,?//), that calls the Frohenius notation of I. 
For instance (1, 2, 4, 5, 6, 8, 9) = (2, 4, 7, 9|1, 2, 4, 6). 

Let P{n) be the set of strict 1-partitions of degree n, and R{n) be the set of nonsingular 
distinguished 1-partitions of degree n. To prove equality (10) for fc = 1 it is enough to establish a 
bijective correspondence P{n) ^ R(n) such that partitions from i?(n) of the reduced dimension q 
and height h correspond to the partitions from P{n) of the dimension q + h. 

Obviously / = (xi, . . . , xi\yi, ■ ■ ■ ,yi) G P{n) iff the following conditions are satisfied: 

(1) Xj+i — Xi ^ 2 for i = 1, 2, . . . , ^ — 1. 

(2) yi+i - y, = 1 or 2 for i = 1, 2, ...,;- 1. 

(3) yi = or 1. 

(4) If xi = 1, thenyi =0. 

Define a map ip : P{n) -^ R{n) as follows: for / = (xi, . . . , x;|yi, . . . ,yi) G Pin) let (ai, . . . , as) 
be an increasing set of a's such that ya — j/a-i = 2 for 1 ^ a ^ I (yo = —1). Then ip{I) — (/; J{I)), 
where 

/ = (Xi +2/l,X2 +y2,...,Xi +yi), J{I) == [Xa^ +yat,Xa^ + ^aa , • • ■ , 2:a, +J/aJ- 

The conditions (l)-(4) imply that ip{I) G R{n). In our example (/^(l, 2,4, 5, 6,8, 9) = (3,6, 11,15). 
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An inverse map Tp : R{n) -^ P{n) we define as follows: for (/; J) G R{n), I = (ii, Z2, • • • , ^z), let 
i^illJ) ^ {xi,---,xi\yi,...,yi), where 

Jo if h<^J, jva-i + l if ia^J, .„ , , ,. 

1^1 if neJ, [ya-i + 2 if za e J, 

and Xa = ia — Va, (1 =^ a ^ 0- The definition of R{n) implies that ^(J{I; J) £ P{n). Obviously 
ip ■ ip — idp(„), and tp ■ (p — idp(„). In addition tp sends the partitions of reduced dimension q and 
height h to the partitions of dimension q + h, as required. That proves equality (10) for k = 1. 
That completes the proof of Theorem 1.1. 

Remark. Formula (10) may be presented in an analytical form. Recall that the adjoint partition 
to / is one that corresponds to the transposed Ferrars diagram of /. The non-singularity of 
/ = {ii, . . . ,iq) turns to the following property of its adjoint partition: this is a partition of degree 
n such that there are zi ^ 1 parts equal to q, i2 — h ^3 parts equal to q — 1, ... ,iq — iq-i ^ 3 
parts equal to 1. Recalling the definition of leading part of a nonsingular partition, we see that 



E-' 



AiJx,t)t-'> = (x« + a;2« + (l + t)^a;'^'')(a;3(9-i) + (l + t)^a;'-(«-i))...(a;3 + (l + f) 

r— 3 r— 4 r— 4 

3.,(,-i) (1 + tx){l + tx^) . . . (1 + txi-^){l + tx^i) 
' (1 - a;)(l - .t2) ... (1 - xi-^){l - x9) 



a;«+' 



Indeed, if ii ^3 or if ia — ia-i > 3 for some a, (2 ^ a ^ q), then the corresponding part 
of fc-partition (that is, ii or ia respectively) could be either distinguished (coefficient t), or not 
(coefficient 1). 

Lemma 4.1 implies that Ak,q{x,t) = Ai,q{x,tx''^^). Therefore equality (10) is equivalent to 

IV ' U (l-x)...(l-x.-i)(l-x.) • ^^^^ 

For k — l,t ^ —u this formula is known as the Sylvester identity (see [1], Theorem 9.2). In [1], 
Ch.7 one can find the more general formulas similar to (11) in context of the hypergeometric series. 
But our combinatorial interpretation of (11), is probably new. 

5. Application: Laplace operator of algebras Li and Lq 

Since the spaces of chains and cochains of L(k), (k ^ —1) are identified, the following definition 
makes sense. 

Definition. The Laplace operator (or shortly, the laplacian) of L(k) is an endomorphism Tk of 
Cf:[L{k)^ defined by the formula Ffc = dSk + 5kd. 

Operator Tk is a self-adjoint linear operator commuting with d and 5k- Each complex C* {L{k)) 
is invariant with respect to the action of F^. The complex C* {L{k)) M, where R is the field of 

(n) 

real numbers, splits into a direct sum of the subcomplexes C'l I, which correspond to the distinct 
eigenvalues A of Ffe. If A 7^ then H^dj^l) = {0}, and H*(ci"J) = ci"^) = Hi"'>{L{k)). All these 
claims are standard, and easy to proof (see [3] or [11]). A chain from C^ g for some n ^ is called 
a harmonic chain of C^(^L{k)). The space of harmonic chains we shall identify with H^(^L{k)). 
We shall use one property of F^ (Lemma 5.1). The formulation uses one general notion ([3]): 

Definition. Let £{V) = 0^o ^<?(^) be the external algebra with the natural grading of a fmite- 
dimensional vector space V. A degree zero linear endomorphism T of £{V) is called a second order 
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operator on S{V) if for arbitrary wi, . . . , Wg e ^ such that vi A ■ ■ ■ Avq y^ 

T(wi A ••• Awg) = ^ {-iy+^^^ T{v,AVj) AviA--- Av,A--- Avj A--- Avq 

-{q-2) J2 vi^---/\T{vi)A---AVq. 

As a direct corollary of the definition we obtain that for wi G Sr-^iV), . . . ,Uq G £r^(V), with 
ui A • • • A Wg 7^ we have 

T(mi A... Auq) := ^ (-1)^'"'''^ r(Ma Aub) Awi A ... Aua A ... Awb A... Awg 

l<a<fc^(j 

-{q-2) Y^ uiA...AT{ua)A...AUq, (12) 

l<a<g 

where /3(a, &) = rQ(ri H h rQ_i) + rb{ri -\ h rb_i) - rari,. 

The next claim is routinely verified. 

Lemma 5.1. Tk : C^{L{k)^ -^ C^(^L{k)'j is a second order operator. 

Theorem 5.2. 

(1) In the basis {e(/.j)} o/C*(Li) of nonsingular t{1) -monomials the action of operator Ti is 
expressed by the formula 

ri(e(/;j)) = E{I)e(i.j) + ^ \r-j')e(i'-j'), 

{I';J')<(I:J) 

where 

E{I)=E{l^,...,lq)^Y.i'i)- E '-'b- 

(2) £^acft eigenvector of Fi wjift eigenvalue E{I) may uniquely be presented in the form 

{I':J')<{I:J) 

where the sum runs over the set of nonsingular t{1) -monomials. 

(3) To each non-singular 1-partition I of degree n corresponds an eigenspace of restriction Fi 
to Ci' {Li) with eigenvalue E{T). The dimension of this space equals to 2"^^^'. Thus the 
spectrum ofTi on C*(Li) coincides with the set of numbers E(I), where I runs over the 
set of nonsingular 1-partitions. 

(4) The multiplicity of each non-zero eigenvalue of Fi is finite. 

(5) The q-dimensional harmonic chains of algebra Li are exhausted by vectors ej(r.q), where 
I{r, q) = (r, r + 3, . . . ,r + 3(g — 1)), r = 1, 2 (the main q-dimensional 1-partitions) . 

Proof. As Fi is a second order operator, we need only to find the action of Fi on T(l)-monomials 
of the reduced dimensions one and two. 

Easily verified that Fi(Ti) = E{i)Ti. Let us show that for a nonsingular r(l)-monomial Ti A Tj, 

Fi(t. a Tj) « E{i,j)Ti A Tj. (13) 

Indeed, a straightforward calculation shows that 

Ti{ei Aej) ^ E{i,j)eiAej -3(i + j) ^ {i - a)ea A Ci+j-a + SiSiia+j), 

Fi((5i(ej) A Cj) = E{i,j)5i{ei) A Cj- 

3 ^ {i- a)[{2,i + 2j -2a)5i{ea) Aci+j-a- {i -2a)ea A5i{ei+j-a)). 
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These expressions prove formula (13) for r-monomials e^ A Cj and di{ei) A Cj. Then (13) follows 
for the remaining cases as well, since 

ri(e, A(5i(ej)) ^ ri{Si{e,) Ae^) - Si{Ti{e, Ae^)), Ti{Si{e,) A Siie^)) = (5i(ri(r5i(e,) A e^-)). 

Now set in formula (12) T = Fi, ui — Ti^, . . . ,Uq ~ Ti^, where t^^ A . . . A r^^^ = ^{i-j) is a 
nonsingular T(l)-monomial. Consequently applying Lemma 1.2, formula (13), and Theorem 1.1 to 
the righthanded side of (12) we get ri(e(7.j)) « A(/; J) e(/.j), where 



A(/;J)- Y, E{ta,ib)-iq-2) 



= E{ii,...,ig). 



The proof of heading (1) is completed. Headings (2) and (3) directly follow from (1). 
To prove (4) and (5) let us remark that for / = {ii, ■ ■ ■ ,iq} 

E{I) = - (Si{I){li - 1)(Z1 - 2) + ^ Sa+l{ma + la+l){la+l -la- 3)), 

a— 1 

where Sm{I) = im + ■ ■ ■ + iq- This formula easily proved by induction on q. It impHes that 
E{I) ~ precisely for the main 1-partitions I{r,q). The corresponding multiplicities are equal to 
1 according to heading (3). That completes the proof of (5). 

The number A — E{I), for a nonsingular 1-partition / = {ii, . . . ,iq}, is an eigenvalue of Fi 
according to Theorem 5.2(3). The last formula for E{I) shows that if A > then zi > 2, or 
ia+i — ia > 5 for some a e {1, 2, . . . , g — 1}. From the same formula we see that in all cases 
A > (ia + ia+i + • • • + iq)/Q for some a ^ q. But for a fixed A > this inequality has only finite 
number of solutions on the set of 1-partitions. So heading (4) follows. D 

The laplacian Fq of algebra Lq acts on space C*(-Lo) — C*(Li)0eoAC*(ii). Thanks to Lemma 
5.1 easily verified that if c G C, (ii) then 

Fo(c) = elic) + Fi(c), Fo(eo A c) = eo A {el{c) + Fi(c)). 

The following assertion is a direct consequence of Theorem 5.2, and these formulas. 

Corollary 5.3. The vectors eo, e^i-^j), eg Ae(7.j), where e(/.j) runs over the set of eigenvectors 
o/Fi described in Theorem 5.2, are the pairwise orthogonal eigenvectors of action Fq on C*(iyo)- 
They constitute a basis of C^:{Lt)). The eigenvalues of vectors e{i-,j) and cq Ae(/.j) are equal to 

Eoil) = Eo{ii,...,ig) = ^1" ^ j+ Yl ^'^*^- 

For a non-singular 1-partition I the dimension of sub space of C^{Lq), spanned by e(i-j), eo Ae(/.j), 
equals to 2"i(^)+i, and eo is a unique harmonic vector of Lq. 

Remark. For algebras L{—1) and L{0) the harmonic chains are e_i A eo A ei and eo respectively. 
For algebras Lk with k ^ 0,1 the spectrum of laplacian always includes the complicated irrational 
eigenvalues, and finding the corresponding harmonic chains seems to be difficult. 

The laplacian spectrum of algebra Li is a very compHcated subset of Z^o- Let 1{N) be a 
quantity of the distinct Fi-eigenvalues ^ N. Probably, 1{N)/N ^ as iV ^ oo. 

For algebras £k the behavior of F^ is a bit more transparent. Namely, then the action of Ffe 
may be presented in an explicit form by means of the adjoint action of Ck- Using that one can 
find the harmonic chains of algebras Ck for k = —1,0,1,2, and to show that in these cases the 
spectrum of F^ is the set of non-negative integers. Moreover, the multiplicity of each eigenvalue 
is infinite for fc = 1,2 (contrary to algebra Li). The details are contained in note [11], that may 
be considered as a supplement to the present section for L{k) = Ck- 

Remark. Our reasonings have an interesting collateral consequence. Namely, it is easy to compute 
the matrix of Fi in the monomial basis (as before, we compute it for one- and two-dimensional 
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chains, and in general apply formula (12)). The calculation shows that the diagonal entry, that 
corresponds to e/ where / = (ii, . . . ,iq), equals to 



9 /• \ q 

In 



F(/) = (e,, A...Ae,,,ri(e,, A...Ae,J)=^f "j+2 ^ laib - Sj^iq - <^ya 

a=l ^ ^ l^a<b^q a=l 

(this formula appeared also in [5]). The traces of Fi in the monomial and in r(l)-monomials bases 
are equal. Therefore from Theorem 5.2 we obtain 

\I\—n \J\—n 

where the sum on the lefthanded side runs over 1-partitions of degree n, whereas on the righthanded 
one it runs over nonsingular 1-partitions of degree n. 

6. Stable cycles: filtering basis description 
Definition ([6]). Let a : Cq{L{k)) -^ Cq{L{k)) be linear operator defined by 

cr(eii A • • • A Ci J = Gij+i A • • • A e^^+i. 
We say that x E Cf(^{L{k)) is a stable cycle if d{a'^x) = for all r ^ 0. 

Let Stab(L(fc)) and Pos(i(fc)) be the subspaces of C, {L{k)) , spanned respectively by the stable 
cycles, and by ^(fc)-monomials ^{i-j) with J ^%. 

Denote by {^(7;j)} the dual basis to the basis of ^(A:)-monomials, that is, 

(C(/;,/),e(/';,7'))-|o if(/;J)^(/';J')- 

Theorem 6.1. 

(1) C*(L(fc)) = Stab(L(fc)) © Pos(i(fc)) is a direct sum of orthogonal spaces. 

(2) The chains e/ — C(/:0); where I runs over nonsingular k-partitions, is a basis in Stab(L(fc)) . 

(3) There is an expansion ei = ej + X]/'i>/ ^r^r , where the partitions I' are singular. 

(4) Let c G Stab(L(fc)) be a linear combination of singular monomials. Then c — 0. 

Proof. Proof of (1): Let a^"^' be the operator conjugate to cr''. Then for any T(fc)-monomial 

cfk'^in, A • • • A T,J == cr-'-(T,J A • • • A cr-'-(T,J, 

,. if a- r ^ fc, -re / N 

it a — r < k, 

Assuming that (a;,Pos(i(fc))) == 0, for any r ^ we obtain 

{dia^x),C,{L{k))) = {x,a^''SkC,{L{k)))=0 

because Theorem 1.1 and the above formulas imply that a^^SkC^ {L{k)) C Pos(L(fc)) for all r ^ 0. 
As our inner product is non degenerate it follows that d{a'^x) = 0. Thus Pos(L(fc)) C Stab(L(fc)) . 

Next we show that Stab(L(fc)) C Pos(L(fc))^. Let x e Stab(L(fc)). Then for any c e C,(i(fc)) 
and r ^ 0, 

0=(d(a-a;),c) = (a;,a,-'-4(c)). 
Therefore to establish that <^a;,Pos(_L(fc))) = we need only to convince that for any p G Pos(L(fc)) 
there are c G C* (i(fc)) and r ;^ so that p = a^^Sk{c). We may assume that p is a nonzero r(fc)- 
monomial 

p = ea, A • • • A e^, A 4(e&i) A • • • A (5fe(etJ, (t > 0). 

For s = the claim is obvious. Let s > 0. Take 

C = Cai+r A • • • A Ca^+r A ehj+2r A 4(eb2+2r) A • • • A (Jfe(ebj+2r) 




4(ea-2r) if a- 


- 2r ^ 2fc 


if a- 


- 2r < 2fc 
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where r is any number such that r ^ max{ai, . . . ,as} and c j^ 0, that obviously exists. Then 
formula (4), and the above formulas for action of a'^^ imply that p ~ crJ^^Skic). 

Proof of (2): The claim follows from heading (1). Really, from the definition we see that a 
linear span of e/ and Pos(L(k)) is C*(L(fc)), and e/ G Pos(L(A:)) . Therefore e/ is a stable cycle 
by heading (1). 

Proof of (3): The definition of e/ shows that e/ = e/ + J^i' ^I'^i', where fc-partitions /' are 
singular. Assume that either /' < /, or / and /' are not comparable and let 

e/' = ^ /3(7i;Ji)C(/i;.7i) 

(/i;Ji)</' 

be the expansion in the basis of ^(fc)-monomials. The inequality (/i; Ji) </' impHes that (/i; Ji) ^ 
/. Therefore (e/,^(/j;jj)) — 0, and hence A// = (e/,e//) = 0. Thus e/ = e/ + X]/'>/ •^^'^^' ^^ 
claimed. 

Proof of (4): By heading (1) (c, Pos(i(fc))) = 0. On the other hand {c,ei) = for any 
nonsingular fc-partition /. According to Theorem 1.1 the set of such e/'s together with a basis of 
Pos(L(fc)) constitute a basis of C* {L{k)) . Thus c == 0. D 

Corollary 6.2. The homological classes of stable cycles ej, where I runs over main k-partitions, 
is a basis of H^,[L{k)^ . 

Proof. Let z — ^ A'e/' G Cq(^L{k)) where Jg runs over g-dimensional main fc-partitions. Assume 
that z — d{x) for some x G Cg+i(-L(fc)). Then 

Applying 6k to cocycle C/' (see formula from Theorem 2.l) we obtain 

Then (14) implies that A' = (^x, (5fe(e/')) = 0, that is, z = 0. 

Thus each nonzero vector from the subspace of Cq(L{k)), spanned by e/' , represents a nonzero 
Q'-dimensional homological class. But according to Theorem 2.1 the dimension of this space equals 
todimi7,(L(fc)). D 

Corollary 6.3 ([5]). Let Fi be the laplacian of complex C*(Li). Then ri(Stab(Li)) C Stab(Li). 
Moreover, for any nonsingular 1-partition I there exists a stable cycle sj = ei + J2i>t>i Pi'^i' j such 
that Ti{si) — E{I)si. The cycles si, where I runs over the nonsingular l-partitions, is a basis of 
Stab(Li). 

Proof Theorem 5.2 shows that ri(Pos(Li)) C Pos(Li). Let x G Stab(Li). As Fi is self- 
adjoint, from Theorem 6.1(1) we obtain that Ti{x) G Stab(Li) because (Fi(x), Pos(ii)) = 
(x,ri(Pos(Li)))=0. 

According to Lemma 3.4 the matrix of passage from the basis of nonsingular r-monomials to 
the basis of ^-monomials is lower-triangular. Therefore Theorem 5.2 is still vaHd after exchanging 
letter t with ^, and the words "nonsingular r(l)-monomials" with "^(l)-monomials". Thus Ti(ei) = 
E{I)ei + j:j,^jXrer. 

Theorem 5.2 for ^(l)-monomials implies that (Ti{ei),ei') — (e/,ri(e/)) = E{I). If either /'</, 
or / and /' are non comparable, then (Fi(e7),e7') = (e/,ri(e/')) — 0. 

We see that Stab(Li) decomposed into a direct sum of finite-dimensional subspaces, spanned by 
ej with the fixed dimension and degree. The action of Fi on e/'s is expressed by a triangle matrix 
with diagonal entries E{I). Then it may be reduced to the diagonal form with entries E{I). D 
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7. Stable cycles: polynomial description 

Let i? be a commutative unital ring of zero characteristic, and Alt^ [t] be the i?-module of 
antisymmetric polynomials over R on variables ti, . . . ,tq. Each vector / = {11,12,- ■ ■ ,iq) with 
distinct non-negative integer coordinates defines such a polynomial by 

A/(ii, .. .,tq) ^ det II 4" ||(r,m=l,2,...,9) • 

It is well known that the polynomials A/(t), where / runs over strict g-dimensional partitions, 
constitute a free system of generators of i?-module Alt^ [t] (see [8]). 

Let I ~ {ii,i2, ■ ■ ■ ,iq) and I' = {i'l, . . . , i'q,) be strict partitions. The multiplication 

A/(tl, . . . , t,) A A/.(il, . . . , V) = ^{IJ')itu ■■■, tq+q') 

endows Alt [t] — ©^qAU^ [t] with the structure of an anticommutative graded i?-algebra. For 
instance, for any F{t) £ Alt^ [t] we have 

s+l 

tT A Fih, ...,t,)^ J2(-^y *P ^(^1' •••'€:•••. Wi)- (15) 

p=i 

Let L ~ L{0). Follow to [5] we identify i?-module Cq{L;R) with Alt^[t] by sending e/ to 
the polynomial ^i{t). We would Hke to get a compact formula for the action of d in terms of 
antisymmetric i?-polynomials. It is sufficient to obtain such formula for algebra L, since the action 
of d on C* {L{k)-, i?) is the restriction of the action d on C* (L; i?) . 

For any Lie algebra the standard complex boundary operator d for q> 2 acts by 

d{gi A • • • A gq) == —-- Y^ (-1)" ga A ^(51 A . . . A 5^ A • • • A gq). 

^ a=l 

For algebra L it implies that 

1 "^ 

rf,(A(.„...,,,)(il, . . .,tq)) = — ^ E (-1)" ^1° ^ '^9-l(A(n.../„....^,)(*l' • • • ' Vl))- (16) 



q-2 



a=l 



where dq — d : Cq{L; R) -^ Cq-i{L;R). To simplify this expression we use the following formal 
claim: 

Lemma 7.1. Let x,y E R. Define R-homomorphism dq : Alt [t] -^ Alt _j^[t] by 

di(A(,j)(ii)) == 0, rf2(A(jj^j,)(ii,t2)) = A(jj_,2)(xti,j/ii), 
and for q > 2 recursively by formula (16). Then for any F{t) £ Alt^ [t] we have 

q-l 

dq{F{h, . . .,tq)) = ^(-l)9+'-i^(ti, . . .,U^i,xU,yU, U+l, ..., tq^l). 

r=\ 

Proof. We prove the assertion by induction on q. It is sufficient to assume that F{t) — A/(t). Set 
for brevity / = (ii, . . . , iq), la = (ii, . . . , Zq, . . . , iq), and (keeping in mind the inductive conjecture) 

q-2 

Gaih, ..., tq^2) = (-1)" d,-i(Aj„(ti, . . . , tq^i)) = ^(-l)'-A/„(ti, . . . , xU, ytr, ..., V2). 
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Thanks to equality (15) we see that 

[q - 2) rf,(A,(ii, . . . , t,)) =. (-1)^-1 J2 (-1)" ^l ^ Gaih, ..., V2) 

a=l 

p—l a—l 

= (-1)' E(-i)''"' E (-i)'-^+'^(p-'^) J2^-ir'hi^AjAh, ...,*;,..., xu, yu, ..., i.-o, 

p— 1 r—l^r^p a—l 

where 7r(n) = 0, 1 depending on n < 0, or n ^ 0. The interior sum of the last expression equals to 
(— 1)P^^+'^(P^^^^' A/(ii, . . . , xtr,ytr, ■ ■ ■ , tq-i). Changing the order of summing we see that in the 
final sum the polynomial A/(ii, . . . , xtr, yU-, . . . , iq-i) occurs with coefficient 

9-1 

l_l\q+r-l y^ ('_]^-)'r(p-r)+7r(p-r-l) _ / j^-jg+r-l/ 2). 

p— l,p^r 

That completes the proof. D 

Let R — Q[/i] be the polynomial ring on variable h, and F{t) £ Alt^ \t]. Define 

Fr{t- h) = (/l2 - K)-^ F{h, ..., tr-l, hhr, hU, U+l, . . . , tg-l). 

Since F{t) is an antisymmetric polynomial, it follows that Fr{t; h) is a polynomial on t over Q[ft.]. 
Corollary 7.2. Given F(t) e Cq{L), 

q-\ 

d{F{h,...,tq))=Y,{-iy+^-'Fr{t-h). (17) 

r=l 

where h = 1 for algebra Lq, and h is any root of equation x"^ + x + 1 = for algebra Cq. 

Proof. As Lemma 7.1 shows, all we need is to establish the claim for q = 2 that directly follows 
from formula (2). D 

For algebra Lq one can write the action of rf in a more explicit form. Namely, each F{t) G Alt^ [t] 
may uniquely be written as F{t) — Vq{t)P{t), where P{t) is a symmetric polynomial, and 

T/,(i) = A(o.i,...,,^i)(ti,t2,...,t,)= n (*''-*j)- 

is the Vandermonde determinant. Consider Fr{t; h) as a polynomial on h. To find lim^^i Fr{t; h) 
we use the L'Hopital rule. A straightforward calculation leads to the formula 

q-l q-\ 

d{F{t))^d{Vq{t)P{t)) ={-iyVq-l{t)Y,trP{tl,...,tr,tr,...,tq-i) II [tr-t,), (18) 

r— 1 «— l,i7^r 

that originally appeared in [5]. 

Theorem 7.3. 

(1) The chain F(t) £ Cq^Lg) is a stable cycle iff F{t) is divisible by V^{ti, . .. ,tq) (see [5]). 

(2) The chain F(t) G Cq{Co) is a stable cycle iff F(t) is divisible by Vq{t\, . . . ,t^^). 

Proof (for h — \ reproduced from [5]). If F{t) is a stable cycle then the sum (17) equals to zero 
after replacing polynomial F{ti , . . . ,tq) with polynomial t™ ■ • ■ t^F{ti t ■ ■ jtg) for arbitrary m ^ 0. 
After such replacement Fr{t;h) will be multiplied by t™ • ■ -^^i^r^^H-i ■ • -^^i- By canceling 
factor i™ . . . t™_-^ we obtain the equality 

tTF,{t; h) + t^F2(t- h) + --- + t'^_,Fq^,{t; h) = 0. 
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Consider it as a linear equation with unknowns Fi, F2, . . . , Fq-i. Taking m =■ 0, 1, . . . , g — 2 
we obtain a system of g — 1 such equations. Obviously it has only zero solution. In particular 
F^{t-h)=[). 

For h = 1 thanks to formula (18) it implies that P{ti,ti,t2 ■ ■ ■ ,tq-i) — 0. That is, P{t) is 
divisible by (^2 — ^i)- Then, as P{t) is a symmetric polynomial, it is divisible by Vq{t). Thus 
F{t) ^ Vq{t)P{t) is divisible by V^{t). 

Let h ^ 1. As Fi{t] h) — Fi{t, h) = 0, and F{t) is antisymmetric, it follows that F{t) is divisible 
by (i2 - ti){t2 - hti){t2 - hti) = i^ - tf . Then it is divisible by Vq{t^). 

The necessity is proved. The sufficiency for h = 1, h^ 1 follows respectively from (18), (17). D 

8. Explicit formulas for homology of L{k) 

Let Sym^ [t] be the algebra of symmetric polynomials on q variables ti, . . . ,tq with integer 
coefficients. Each g-dimensional partition / defines such a polynomial by 

g/(^) = ^yg|^\ where p, = (0, 1, . . . , g - 1), 

that is called a Schur polynomial. The polynomials Si (t) , where / runs over g-dimensional parti- 
tions, constitute a basis of Sym^[i]. It is well known (see [8]) that there are such positive integers 
Xj that 

Si,{t)Si,{t)^Si,+i,{t)+ J2 ^jS-jW- (19) 

J>Il+l2 

For a gr-dimensional nonsingular fc-partition / and algebra L define 



Ei{t) = 



Sl-3p,it)Vq{t'') if L = £fe. 



From Theorem 7.3 it follows that the polynomials Ei{t) constitute a basis of Stab(L(fc)) since the 
Schur polynomials is a basis of Sym^ [t] . 

Theorem 8.1. The homological classes of the stable cycles Ei(t) when I runs over main q- 
dimensional k- partitions, constitute a basis of H^,(^L{k)Y 

We divide the proof into several lemmas. 

Lemma 8.2. Given a nonsingular k-partition I, there are integers Xp so that 

For algebras Ck this follows directly from (19). Really, we apply equality (19) to the product of 
Schur polynomials Si-3p^{t) and S2p,{t), and then multiply both parts of the result by Vq{t). For 
Lk Lemma 8.2 follows from the next one, appHed to the polynomials A^i (t) ~ ^i-pq (t), A^2 (i) = 

AA,it)=Vqit). 

Lemma 8.3. Let Ai,.. . ,Am be strict partitions, and m is odd. Then there are integers Xj so 
that 

A^,(t)...A^„(t)= Y. \j^jit)- 

Jf^Ai-\ \-A^ 

Proof. For the g-dimensional vectors Ii,l2 with the pairwise different coordinates let cr(/i, 12) — 
if the coordinates of I2 is not a permutation of the coordinates of /i; otherwise (j{Ii,l2) denotes 
the sign of corresponding permutation. 

For vector / = (ii, . . . ,Zg) with the pairwise different non-negative integer coordinates define 
the Z-homomorphism D/ : Z[t] ^ Z by 
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A direct calculation shows that I?/(Ayi(i)) = a{A,T) ■ I\ where /! ~ iil . . .iq\. 

Let Aai (t) ■ ■ ■ A^^ (t) — J2 oiJ^j{t) be the expansion in basis of A's. To find Xj we apply Dj 
to both parts of this expansion. Using Leibniz rule and the above formula we obtain 

/i+...+/„=j^i----^"- 

= J! E '^(^i,/i)---'t(A„,/„0 = J!Aj. 

But if a{Ai,Ii) . . . (T{Am, Im) ^ 0, and h + ■ ■ ■ + Im = J, then obviously J \^ Ai + ■ ■ ■ + Am. D 
Lemma 8.4. Let I he a nonsingular partition. Then there are integers A/' so that 

Ei(t) =e/+ ^Xrer 

where the sum runs over nonsingular partitions. 
Proof. From Lemma 8.2 it follows that 

Eiit) = Ai{t) + E A7'A/,(t) + E h"^i"{t) 

where /' are nonsingular, and /" are singular fc-partitions. Theorem 6.1(2) and Theorem 7.3 imply 
that c = Ei{t) — e / — J2i't>i ^I'^i' is a stable cycle, that is a Hnear combination of the singular 
monomials. Then c = according to Theorem 6.1(4). D 

Proof of Theorem 8.1. Let / be a main fc-partition, and /i be a nonsingular one. If /i l> / then I\ 
is a main fc-partition as well. Then Lemma 8.4 impHes that when / runs over the main fc-partitions, 
the matrix of passage from the set of chains Ei (i) to one of the chains e/ is the upper-triangular 
with I's on the main diagonal (and even with integer entries). Since by Corollary 6.2 vectors e/ is 
a basis in the space of homology, the same is true for the set of chains Ei{t). D 
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